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© Print data generator. 

® A print data generator uses bit-mapped font data 
to modify bit-mapped image data by shifting a series 
of font words followed by an all-zero word through a 
bit offset S and performing an ope ration on those 
bits of image words and shift ed font words tha t 
correspond to enable bits in converted nnask contro l 
words^ To create the converted mask control woros, 
the print data generator has a mask control data 
source for generating source mask control words 
consisting of S disable bits followed exclusively by 
enable bits, and a mask conTOl data converter that 
^passes the first source mask control word through 
unaltered, substitutes all enable bits for the next (N - 
1^2) source mask control words, and inverts the Nth 
<\4 source mask control word. By generating and con- 
averting mask control words automatically, the print 
f^ciata generator creates print data rapidly without 
PO overloading its controller. 
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a font shifter (6) for receiving (N - 1) successive 
font words from said font memory and then an ail- 
zero word, receiving said series of S shift clock 
pulses from said shift clock generator, and generat- 
ing shifted font words. 

the first shifted font word in each line consisting of 
S bits at the tail of the first font word for the S bits 
at the head of the shifted font word and zero bits 
for the remaining bits: 

the last shifted font word in each line consisting of 
(L - S) bits at the head of the last font word for the 
(L -S) bits at the tail of the shifted font word and 
zero bits for the remaining bits; 
the shifted font words other than the first and last 
shifted font words each consisting of (L - S) bits at 
the head of one received font word for the tail of 
the shifted font word and S bits at the tai! of the 
preceding received font word for the head of the 
shifted font word; 

a mask control data source (7) for receiving said 
series of S shift clock pulses from said shift dock 
generator and generating source mask control 
words comprising S disable bits followed exclu- 
sively by enable bits; 

a mask control data converter (8) for receiving data 
indicative of the width number N from said control- 
ler, receiving said source mask control words from 
said mask control data source, and generating con- 
verted mask control words by passing the first 
source mask control word through unaltered, sub- 
stituting all enable bits for the next (N - 2) source 
mask control words, and inverting the Nth source 
mask control word; and 

an arithmetic-logic unit (19) for receiving an image 
word from said image memory, a shifted font word 
from said font shifter, and a converted mask control 
word from said mask control data converter, and 
using said font word to modify bits of said image 
word that correspond to enable bits in said con- 
verted mask control word, thereby creating a modi- 
fied image word: and 

means (20, 12) for transferring said modified image 
word to said image memory. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Rg. 1 is a block diagram of a print data 
generator. 

Fig. 2 is a more detailed block diagram of 
the font shifter and the mask controller in Rg. 1. 

Fig. 3A shows an example of print-out of part 
of one page. 

Fig. 3B shows how the image words are 
arranged in the image memory. 

Fig. 4A Shows an example of font data in a 
dot matrix representation. 

Fig. 48 shows how the font words are ar- 



ranged in the font memory. 

Fig. 5 shows how .a font data is superim- 
posed on an image data. 

Rg. 6A to Fig. 60 show the examples of the 
3 contents in the image memory and the font mem- 
ory, and how the respective words are combined. 

Fig. 7 shows selective enablement and dis- 
ablement of the operation at the arithmetic-logic 
unit. 

10 Rg. 8 is a time chart showing signals pro- 

duced by the controller, 

Rg. 9 is a time chart showing word timing 
signals and shift clocks. 

75 DETAILED DESCRIPTION OF THE INVENTION 

A novel print data generator for modifying bit- 
mapped image data according to bit-mapped font 
data will be described with reference to the draw- 

20 ings. The image data and modifying data, such as 
font data, both comprise words consistin g of a. 
certain number. U of bits, such as eight, sixteen, or 
t hirty-two bits . In the drawings, words will be shown 
as consisting of eight bits. In the following descrip- 

25 tion. the modifying data are assumed to be font 
data, - but the invention is applicable where th e 
modifying data are other than font data. 



30 Overall Operation 

Referring now to Rg. 1 and Rg. 2. words of 
image data are stored in an image memory 1 4. and 
words of font data are stored in a font memory 13. 

35 The font data is read from the font memory 1 3 and 
the imaoe data is read from the image memory 14 . 
o peration is performed on the image data and the 
font data by use of an arithmetic operation unit 19. 
and write the result of the operation, i.e., tne modi- 

.40 fied image data into the image memory 14. The 
modified image data are supplied to a print engine 
for printing. 

More specifically, the image memory 14 and 
the font memory 13 are connected to a bus 12 for 

45 the exchange of data a word at a time with other 
parts of the print data r|gnp.ratnr. Jh& image data 
read from the image memory 14 are stored in^ 
irpaoe register 17, while the font data t^adfr^m^^ 
font memory 13 Is supplied to \^Toni sniher"^ 

50 where it is shifted by. a predetermined number of 
bit positions for alignment with the image data . The 
operation on the Image data Y and the font data X 
for modifying the Image data Y is performed by an 
grithmetic-!ogic_y niL(ALU) 19, and the result of the 

55 operation, the modified image data Y . are stored 
in a write-back register 20 . It should be noted that 
the modified image data y' obtained at the output 
of the the arithmetlc-iogic unit 19 is written in the 
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PRINT DATA GENERATOR 



BACKGROUND OF THE INVENTION 

This invention relates to a print data generator 
for generating bit-mapped image data in a device 
such as a page printer. 

Such a device generally h§s_an image memory 
^IL.??0'"'"9 bit-mapped image data, and a modifying 
data memory, typically a font memory, formed for 
example of a RAM or a ROMi foOlPripg jfteJbit 
maps of characters and symbols. To print a char - 
acter or symbol, its bit map is iread from the font 
<SgrnQi x a word at a time , similar words of image 
data are rea d from the image memory, and an 
operation Is performed on the font words and cor- 
responding image words to modify the image 
words. The modified image words are then written 
back to the same memory location in the image 
memory from which the particular image words 
have been read. The modified image words are 
then supplied to a print engine, not shown, for 
printing. The image data may already contain font 
data developed therein, or data representing graph- 
ics, rule marks, background pictures, etc. The op- 
eration for the modification of the image data may 
be_a_iogjc al sum fOR) operation, a logical product 
(AND) nDeration , or an exclusive lo glcal_sum fex- 
OR) operation on the data Input at the X inou t 
terminal and the Y inoLft g erminal, nr selection of 
one of the data at tile X input terminal or the data 
at the Y input terminal. When a ^'trans parent print- 
h\g^ in which neither of the black dots in~fie 
image data and the black dots in the font data are 
suppressed, is to be performed, the lo gical s um 
0£©{SJLQn_is_perfQrmed. When a " non-trans parent 
gnntingj* in which the image data is suppressed in 
the area where the font data is superimposed, and 
the bits of the font data become the bits of the 
image data, is to be performed, the the selection of 
the bits of the font data is performed. 

The process is complicated by the fact that the 
font w ords mayjDe offset fromjh^Ljmage_w^ by 
ascertain number of bits^^ Before the operation is 
performed, the font v/ords must then be shifted to 
align them with the image words. A by-product of 
this shift is that in each line of image data, the 
initial bits of the first image word and the final bits 
of the last image word are not covered by font 
data. The operation must therefore be disabled on 
the uncovered bits to avoid modifying image data 
outside the width of the character or symbol. Con- 
trol words comprising enable bits and disable bits 
are used for this purpose. 

The data generation process is overseen by a 
controller such as a microprocsssar which specifies 
the addresses of the image data and font data in 



their respective memories, and the bit offset be- 
tween the font words and image words. The micro- 
processor may also shift the font data, perform the 
necessary modification of image words, and write 
5 the modified Image words back to image memory. 
These tasks are time-consuming, however, and the 
controller has other tasks to perform as wed, such 
as generating bit maps from mathematical descrip- 
tions and communicating with a iiost computer. 
■ TO Specialized hardware has therefore been de- 

veloped for generating print data. Such specialized 
hardware typically comprises a shift register for 
shifting the font words and a programmable . 
arithmetic-logic unit for carrying out a specified 
15 operation on the font words and image words. By 
performing these tasks independently, such spe- 
cialized hardware can significantly speed up the 
generation of print data while leaving the controller 
free to perform other tasks. 
20 However, it has still been necessary for the 

controller to control the specialized hardware fairiy 
closely. A particular problem is that the controller 
has to identify the first, intermediate, and last im- 
age words in each line and set corresponding mask 
25 control data In a register in the specialized hard- 
ware. Control of the specialized hardware thus still 
imposes a significant load on the controller and 
slows dov/n the printing process, particulariy on 
pages with large numbers of characters or sym- 
30 bote. 



SUMMARY OF THE INVENTION 

35 An object of the present invention is accord- 

ingly to generate print data without imposing a 
heavy load on the controller. 

A particular object of this invention is to gen- 
erate mask control data automatically. 

40 A print data generator according to the inven- 

tion is for modifying bit-mapped image data ac- 
cording to bit-mapped font data. It comprises: 
an image memory (14) for storing image words, 
each word consisting of L bits; 
a font memory (13) for storing font words each 
word consisting of L bits; 

a controller (11) for selecting a bit offset number S 
representing a bit offset between said image words 
and said font words, and a width number W which 
so is one greater than the number of font words per 
line; 

a shift clock generator (5) for receiving said offset 
number S from said controller and repeatedly gen- 
erating series of shift clock pulses comprising S 
pulses each: 
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position of each of the shifted font words SX differs 
depending on whether It is the first shifted word in 
each line, the iast shifted word in each line, or 
other than the first and the last. 

(a) The first shifted font word in each line 
consists of S bits at the tail of the first font word for 
the S bits at the head of the shifted font word and 
zero bits for the remaining bits. 

(b) The iast shifted font word in each line 
consists of (L - S) bits at the head of the last font 
word for the (L -S) bits (L being the number of bits 
per word) at ths tail of the shifted font word and 
zero bits for the remaining bits. 

(c) The Shifted font words other than the first 
and last shifted font words each consists of (L - S) 
bits at the head of one received font word for the 
tail of the shifted font word and S bits at the tail of 
the preceding received font word for the head of 
the shifted font word. 

The font shifter 6 comprises a font register 15 
for receiving a font word X from the bus 12. In Rg. 
2, it is shown to be storing a word **10nOl01 

The font word stored in the font register 15 Is 
promptly transferred to a first shift register 25 A. 

A shift register is a device for storing a word of 
data and shifting it in a certain direction (to the 
right in the drawings). The word can be input to 
and output from the shift register in parallel, aJI bits 
at once, but the shift register also has a serial input 
temiinal at one end (the left end in the drawings) 
and a serial output terminal at the other end (the 
right end in the drawings) for input and output of 
one bit at a time. The shift register furthermore has 
a clock terminal for receiving shift clock pulses. 
Each time a shift clock pulse is received, each bit 
of the stored word is shifted one position to, for 
example, the right, causing the rightmost bit to be 
shifted out through the serial ' output terminal and 
the leftmost bit position to be filled with a bit input 
through the serial input terminal. 

The first shift register 25A receives a series of 
S shift clock pulses from the shift clock generator 5 
and thereby shifts the stored font word to the right 
by S bit positions. Zero bits are stored in the 
vacated bit positions, by grounding the serial input 
tenminal of the first shift register 25A, for example. 
The bits shifted out of the first shift register 25A 
are supplied to the serial input terminal of a second 
shift register 25B, 

By means of the word timing signal WTI. the 
second shift register 25B is reset to all- zero data 
each time the fir st shift register 25 A receives a font 
.^rd^The second shift register 25B also receives 
the series of S = 3 shift clock pulses from the shift 
clock generator 5, which cause it to shift the all- 
zero data to the right by S bit posrtions. The 
vacated bit positions are filled with bits shifted"^out 
jgf the first shift register 25A. Fig. 2 shows a state 
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in which the data transferred from the register IS 
has been shifted bv th rift i^irj-y Thg. ^hin re^g\^*^r 
25 B has been reset to all-zero bef nrg thg ghiff 

A tail register 26 is connected to receive the 

5 parallel output of the second shift register 25B. 
When the modified imaga word is transferred from 
the write-back register 20 to the image memory 1 4, 
the contents of the second shift register 25 B are 
transferred in parallel to the tail register 2S. This 

:o transfer takes place responsive to the word timing 
signal WTl. 

T he contents of the first shift register 25A an d 
the tail re9ister 26 are supplied to an OR-logic 
^c ircuit 27. which performs an O R operation o n 

J5 them and sends the result, as the output of the font 
shifter 6, to the X input ter minal, of th e arithmetic- 
joqic unit ij^ The OR-logic circuit 27 may com- 
prise. for example, wired-OR connections of cor- 
responding parallel bit output lines from the first 

20 shift register 25A and the tail register 26. 



image register 17 

25 The image register 17 temporarily stores the 

image word Y read from the image memory 14 
responsive to the timing signal WT2, and sends it 
to the Y input terminal of the arithmetic-logic unit 
19. In Fig. 2, the data shown to be stored consists 

30 of a word "01 01 01 01 . " 

V >^ithmetic-logic Unit 1 9 

35 The arithmetic- logic unit 19 performs various 

operations. For instance, i tjjerforms a logical sum 
(OR) oper ation, a logical product (AND^ noRratin n. 
gTan exclusive logical sum (ex-QR) operattnn nrt 
■the data input at the X input term inal and the Y 

40 input terminal, or it selects one of tne oata at the X 
i^put termina l of the data at the Y input termina l, 
and outputs . the selected . data ! _When the 
"^nsparertt pnnting." in wnicli nerther^of the black 
dots in the imaoe data and rha ^ lar k^dots in th e 

^5 font data are suppressed , is to be performed, the 
logical sum operation is per fonn ^d. When th e 
"non- tran sparent printing, " in which the image data 
is suppresit^U in the area where the font data is 
superimpos ed, and the bits of the font data be- 

50 come the bits OT lt\& image data, is to be per- 
formec. the data at the X input terminal is selected 
and o utput. 

Tne arithmetic-logic unit 19 has a function 
specifying input terminal F through which function 
55 specifying data FS is input from a function register 
41. The function specifying data FS is set In the 
register 41 by the controller 11 when the character 
timing signal CT2 is produced. The function speci- 
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fying data FS specifies an operation to be per- 
formed by the arithmetic- logic unit 19. 

^ The arithmetic-iog ic unit 19 also has an input 
t erminal M for receiving converted mask control 
word CM from a mask controHer 22, to be de- 
scnoea later. Ihe masK control data designates 
whether the operation at the arithmetic-logic unit 1 9 
should be performed on the respective bits. The 
net effect is that the arithmetic-logic unit 19 per- 
forms the operation specified by the function speci- 
fying data FS on those bits of the image word Y 
that correspond to enable bits in the converted 
mask control word CM. 



Write- back Register 20 

The write-back register 20 temporarily stores 
the output of the arithmetic-logic unit 19. that is a 
modified image word Y , when the word timing 
signal WT2' is produced. In Fig. 2, the modified 
image word y' stored in the write-back register 20 
is a word "OIOIOH.** This assumes that a logical 
sum operation has been performed by the 
arithmetic-logic unit 19 on the data input at the X 
and Y input terminals. The modified image word y' 
is then transferred to the image memory 14 via the 
bus 12. 



Mask Controller 22 

The mask controller 22 which is provided to 
generate mask control words for enabling or dis- 
abling the operation on each bit in each image 
word. The mask controller 22 comprises a mask 
control data source 7 and a mask control data 
converter 8. 



Mask Control Data Source 7 

The mask control data source 7 receives the 
above mentioned series of S shift ciock pulses 
from the shift clock generator 5 and generates 
source mask control v/ords comprising S diseible 
bits fallowed exclusively by enable bits. 

^The mask control data source 7 com prises a 
masiTs hitt register klb, in m \ cl\ <i word 0 1 aii '^'^s 



bit and an enable bit wi n hft P hit Thn.q. the 
ma sk shift register 29 serves to generate source 
mask control words that are used for ■=; plprti>relv 
enabling and disabling the operation at the 
5 arithmetic -logic unit 19. 



set each time the word timing signal Wn is input, 
and a bit " 0" is s erially input eacn ame a shif t" 
clock CK is input, a nd the data storea is snifted by 
one b it position, tow ard the rigji t as seen in Fig. 2T 
When 8 = 3 shift clock pulses have been re- 
ceived, the mask shift register 29 provides a 
source mask control word comprising S disable 
bits followed exclusively by enable bits. In the 
succeeding discussion, a disable bit will be a "0" 



Mask Control Data Converter 8 

10 The mask control data converter 8 receives 

data indicative of the width number N from the 
controller 1 1 and stores the width number N when 
the character timing signal CT3 is produced, and 
the mask control words from the mask control data 

IS source 7, and generates converted mask control 
words by passing the first mask control word 
through unaltered, substituting all enable bits for 
the next N - 2 mask control words, and inverting 
the Nth mask control word. 

30 

Width Register 21 

The mask control word converter 8 comprises 

25 a width register 21 which receive the width number 
N from the controller 11, and stores the width 
number N when the character timing signal CT3 is 
produced. This number is one greater than the 
number of font words in a font, and signifies the 

30 number of the image words in each line partly or 
entirely superimposed with a font. For instance, 
where the character or font is as shown in Rg. 4A. 
the number of the words in each line is 2, and the 
number N stored in the width register 21 is 3. This 

35 means for performing the image data modifying 
operation, three words, rather than two words, must 
be read from the image memory 14, since the font 
word may be offset with respect to the image word, 
as shown in Rg. 5. In Rg. 5, the font words are 

40 offset by three bit positions and the font or the 
character area L is superimposed partially or en- 
tirely with three image words in each line. 



45 Down Counter 28 

The mask control word converter 8 also com- 
prises a down counter 28. Responsive to the line 
timing signal LT produced at the beginning of 

50 processing of each line, .the number N is trans- 
ferred from the width register 21 to the down 
counter 28. Each time a word timing signal WT1 is 
input, the down counter 28 is decremented by one- 
When the word timing signal WTI Is input three 

55 times, the count value of the down counter 28 Is 
reduced to "0." At tfie beginning of processing of 
the next line in the font data, the line timing signal 
LT is again supplied, and responsive to this line 



6 



FS 



-CT1 
CT2 
r--CT3 



r13 



FIG .1 

Ad 



CONTROLLER 



FONT 
MEMORY 



IMAGE 
MEMORY 




TO 
v^ENGlNE 



41 FUNCTION REG. 



FIG.4A 



FIG.4B 



Ml 



M2 



XLl 



XL16 




QQQQQ OncT 



0 1 1 OQ QQQ 
1 0 QOQ OOP 
0 110 0 QQQ 



0 1 1 0 Q 1 1 1 



1 1 1 1 1 1 1 Q 

QO 1 1 Q 1 10 

0 1 1 0 0 1 1 Q 



1 0 0 1 0 T 1 0 

0 1 1 00 1 1 0 

1 1 OOP 1 1 Q 



0 1 1 0 0 1 1 1 
0 1 1 Q 0 1 1 Q 

Q1 1QQ 1 1 r 



ft(5®IS5i: 100032 

it^iiim^K^^m 19 ^-swixiKB mum 




*ii^:031438296 lllliliiliilill 




2005 -01- 1 8 



/Li 



KR ^ffIMfifl*itH 2002^ 08 ^ 06 0^t7'tfc5fe;Kg, 



^fJ^fitl^itB 
^^tlMW^if B 
^^JM65*if B 



3. D^^S.^m^: 

^ B Bii^W TO^^^!j?*B33^fitlM^; 

^ ^ B^^e<jij&Bji5^i^, ^ ^ 



I 

2 

□^^^iliBJ^: 



21301 
2002. 8 



EP037627IA2 
CN1,474624A 



1.990. 7. 4 
1994.8.31. 



iHltlif 100088 dt^rlj;§j^lElirniJF®±i«S§ 6 -f- ^^^51iR7^tJlg^fiJ^g^5h14 

1. 



^if-^ 031438296 



Him^^n-^^mi^m 33 ^mm^o 
□ 

n^m^m ^A^^^jj^m 22 2 i:MS6<isfMii. ■ 

B^^j^^ 1-7 22 3 sicM^e<i€'j3t-i4o 

B^fJ^ ^ 8-1.4 M^^^'J?^m 25 ^M^6<J^g^^ffJ;KWIa®. 
^^^-^^fijvsm 26 4 

:^w-^^mmm 3 1 1 mmmMo 

n^m^^ yfw-^^mmm 33 ^mm^o 

□^fj^^ ^n-^^mmmmmmm 13 immm^^ 

UMmw^ ^^w-k^mmmmmwm 20 ^kjm^= 

□ 

□ 

(2) ^if A^^*itfitii^efc[S#-^^^j?sm 33 ^tdm^.^^x^^m.—^m^.m^mM^w^^nm'^ 

(3) *if A6tJSJEI^s&^^/sc#gfe3t*iSft|5^S?ii5!H^^iR;*=^^i^fi|M^S^ J^^iS^m^m^^^M 

(4) ^^m^ij, *itA^ti/^'f-tsA^#lu*a^^iR;^*;iM^f j>«-^^s^^^f 

IZI^I^mtejt#fitfgffl#^ 2 ^ 1.2 M . □ 



2004 8 ^ 17 B 



21301 
2002. 8 



